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Linear transformations that are tridiagonal with respect to 
the three decompositions for an LR triple 

Kazumasa Nomura 


Abstract 

Recently, Paul Terwilliger introduced the notion of a lowering-raising (or LR) triple, 
and classified the LR triples. An LR triple is defined as follows. Fix an integer d > 0, 
a field F, and a vector space V over F with dimension d -|- 1. By a decomposition of V 
we mean a sequence {nlLo 1-dimensional subspaces of V whose sum is V. For a 
linear transformation A from V to V, we say A lowers {V)}^=o whenever AVi = n-i for 
0 < i < d, where V-i — 0. We say A raises whenever AVi = Vi+i for 0 < i < d, 

where 14+1 = 0. An ordered pair of linear transformations A, B from F to F is called 
LR whenever there exists a decomposition {FipLg of F that is lowered by A and raised 
by B. In this case the decomposition {F}Lo uniquely determined by A, B] we call 
it the (A, i?)-decomposition of F. Consider a 3-tuple of linear transformations A, B, 
C from F to F such that any two of A, B, C form an LR pair on F. Such a 3-tuple is 
called an LR triple on F. Let a, /?, 7 be nonzero scalars in F. The triple aA, l3B,jC 
is an LR triple on F, said to be associated to A, B, C. Let {FlLo ^ decomposition 
of F and let A be a linear transformation from F to F. We say X is tridiagonal with 
respect to {FlLo whenever XVi C Vi-i +Vi + F^+i for 0 < i < d. Let X be the vector 
space over F consisting of the linear transformations from F to F that are tridiagonal 
with respect to the (A, B) and {B,C) and (C, A) decompositions of F. There is a 
special class of LR triples, called g-Weyl type. In the present paper, we find a basis of 
X for each LR triple that is not associated to an LR triple of g-Weyl type. 


1 Introduction 

The equitable presentation for the quantum algebra Uq{5l2) was introduced in [3] and fur¬ 
ther investigated in ms\- For the lie algebra s[ 2 , the equitable presentation was introduced 
in [2] and comprehensively studied in [1]. From the equitable point of view, consider a 
finite-dimensional irreducible module for Uq{5l2) or SI 2 . In [TlH] three nilpotent linear 
transformations of the module are encountered, with each transformation acting as a low¬ 
ering map and raising map in multiple ways. In order to describe this situation more 
precisely, Paul Terwilliger introduced the notion of a lowering-raising (or LR) triple of 
linear transformations, and gave their complete classification (see 0). 

There are three decompositions associated with an LR triple. In the present paper, we 
investigate the linear transformations that act in a tridiagonal manner on each of these 
three decompositions. In this section, we first recall the notion of an LR triple, and then 
state our main results. 


I 


Throughout the paper, fix an integer d > 0, a field F, and a vector space V over F with 
dimension d+1. Let End(y) denote the F-algebra consisting of the F-linear transformations 
from V to V, and let Matd+i(F) denote the F-algebra consisting of the (d + 1) x (d + 1) 
matrices that have all entries in F. We index the rows and columns by 0,1,... , d. 

By a decomposition of V we mean a sequence {Vi}f^Q of 1-dimensional subspaces of V 
such that V = (direct sum). Let {Vi}f^Q be a decomposition of V. For notational 

convenience dehne V-i = 0 and V^+i = 0. For A € End(l/), we say A lowers when¬ 

ever AVi = Vi-i for 0 < i < d. We say A raises {Vi}f^Q whenever AVi = V^+i for 0 < i < d. 
An ordered pair A, B of elements in End(F) is called LR whenever these exists a decom¬ 
position of V that is lowered by A and raised by B. In this case the decomposition {Vi}f^Q 
is uniquely determined by A,B (see [6l Section 3]); we call it the {A, B)-decomposition of 
V. For 0 < i < d define Ei G End(F) such that {Ei — I)Vi = 0 and EiVj = 0 for 0 < j < d, 
j 7 ^ i, where I denotes the identity in End(F). We have EiEj = 5ijEi for 0 < i, j < d and 
I = {^i}i=o the idempotent sequence for A,B (or {Vi}f^Q). 

A 3-tuple A, B, C of elements in End(F) is called an LR triple whenever any two of A, 
B, C form an LR pair on V. We say A, B, C is over F. We call d the diameter of A, B, C. 

Let A, B, C be an LR triple on V and let A', B', C be an LR triple on a vector space V' 
over F with dimension d -|- 1. By an isomorphism of LR triples from A, B, C to A', B', C 
we mean an F-linear bijection a \ V ^ V' such that a A = AV, aB = B'a, aC = C'cr. 
The LR triples A,B,C and A',B',C' are said to be isomorphic whenever there exists an 
isomorphism of LR triples from A, B, C to A\ B', C. 

Let A,B,C be an LR triple on V. Let {I/)}f=o (resp. (resp. {R/'}f^Q) be the 

(A, i?)-decomposition (resp. (R, C')-decomposition) (resp. (R, C')-decomposition) of R, and 
let {Ri}f=o (resp. (resp. {Ef}f^ff) be the corresponding idempotent sequence. We 

call the sequence 

({E.)to.{®ato.{E''}to) (1) 

the idempotent data of A, R, C. Define scalars 

Oj = tr(C'Ri), a( = tr(AR'), a'f = tr(RR") (0 < i < d), 

where tr means trace. We call the sequence 

({a,{«?>?.(,) (2) 

the trace data of A, R, C. The LR triple is said to be bipartite whenever each of Oj, a(, a” is 
zero for 0 < i < d. In this case, d is even (see [6l Lemma 16.6]); set d = 2m. The elements 
YlY=o^ 2 j ^re equal (see [U Lemma 16.12]). We denote this element 

by J: 

m m m 

= = = ( 3 ) 

1=0 i=o i=o 

Observe 

m—1 m—1 m—1 

7 - J = E £2, + 1 = E + l = E ^2^1- (3) 

i=o i=o i=o 
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Let A, B, C be an LR triple on V, and a, j3, 7 be nonzero scalars in F. Then aA, I3B, 'jC 
is an LR triple on V, and this LR triple has the same idempotent data as A, B, C (see [ 6 l 
Lemma 13.22]). Two LR triples A,B,C and A',B',C' over F are said to be associated 
whenever there exist nonzero scalars a, /3, 7 in F such that A! = aA^ B' = f3B, C = 76 *. 

There is a special class of LR triples, said to have g-Weyl type. This is described as 
follows. Let 0 7 ^ O' G F. An LR pair A,B onV is said to have q- Weyl type whenever ^ 1 
and 

qAB - q~^BA _ 
q-q-^ 

In this case, d > 1 and g is a (2d + 2)-root of unity (see [ 6 l Lemma 4.16]). An LR triple 
A, R, C on 1/ is said to have q- Weyl type whenever the LR pairs A, B and B, C and C, A 
all have q-Weyl type. 

Let X G End(R) and let {V)}f^Q be a decomposition of V. We say X is tridiagonal 
with respect to {Vi}f^Q whenever 

XR* C R_i + R + R+i (0 < z < d). (5) 

Let {Ei}f^Q be the idempotent sequence for {R}(Lq. Then X satishes ([5]) if and only if 
ErXEs = 0 if jr — sj > 1 (0 < r, s < d). 

Let A, B, C be an LR triple on R. Let X denote the subspace of End(R) consisting of 
X G End(R) such that X is tridiagonal with respect to the {A,B) and {B,C) and (C, A) 
decompositions for R. We call X the tridiagonal space for A, B, C. Each LR triple on V 
that is associated to A,B,C has tridiagonal space X (see Corollary [QD . The following 
elements are contained in X (see Lemma 15.41) : 

I, A, B, C, ABC, BCA, CAB, ACB, CBA, BAC. ( 6 ) 

Moreover, if A,B,C is bipartite, then XJ G X for any A G X (see Lemma 111.411 . In the 
present paper, we investigate the tridiagonal space X. Observe that X = End(R) when 
d < 1. So we restrict our attention to the case d > 2 . We prove the following results: 


Theorem 1.1 Let A, B,C be a nonbipartite LR triple on V, and let X be the corresponding 
tridiagonal space. Assume that A,B,C is not associated to an LR triple of q-Weyl type. 
Then the following hold: 


(i) Assume d = 2. Then X has dimension 6 . Moreover, the vector space X has a basis 

I, A, B, C, ABC, ACB. (7) 

(ii) Assume d > 3. Then X has dimension 7. Moreover, the vector space X has a basis 

I, A, B, C, ABC, ACB, CAB. ( 8 ) 
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Theorem 1.2 Let A,B,C be a bipartite LR triple on V, and let X be the corresponding 
tridiagonal space. Then X = XJ + X[I — J) (direct sum). Moreover, the following hold: 

(i) Assume d = 2. Then X has dimension 6 . The vector space XJ has a basis 


J, AJ, 

BJ, 

( 9 ) 

and the space X{I — J) has a basis 

I-J, 

ii) Assume d > 4. Then X has dimension 8 . The 

B{I-J). 

vector space XJ has a basis 

( 10 ) 

J, AJ, BJ, 

ACBJ, 

( 11 ) 

and the space X{I — J) has a basis 

I-J, A{I-J), B{I- 

J), ABC{I-J). 

( 12 ) 


Note 1.3 When A, B, C has (?-Weyl type, the elements 

ABC, BCA, CAB, ACB, CBA, BAC 
are contained in the span of I, A, B, C (see [ 6 l Lemma 15.30]). 

Problem 1.4 For an LR triple A, B, C of ( 7 -Weyl type, find the dimension and a basis for 
the tridiagonal space X. 

The paper is organized as follows. In Section [2] we consider 12 bases for V. In Section [3] 
we obtain the transition matrices between these 12 bases. In Section [5] we obtain the ma¬ 
trices that represent the idempotents with respect to the 12 bases. In Section [5] we prepare 
some lemmas concerning the tridiagonal space. In Sections [6H8] we consider nonbiparite LR 
triples. In Section [ 6 ] we recall the classification of nonbiparitite LR triples. In Sections [3 
and [ 8 ] we prove Theorem ll.il In Sections [QUIT] we consider bipartite LR triples. In Section 
[9] we recall the classification of bipartite LR triples. In Sections [TO] and [11] we prove Theo¬ 
rem [T2] In Appendix 1 we represent the elements ([ 6 ]) in terms of ([8|). In Appendix 2 we 
represent the elements ([ 6 ]) times J in terms of (|lip . and represent the elements ([ 6 ]) times 
/ — J in terms of (fT^ . 

2 Some bases for V 

Let A,B be an LR pair on V, and let {Vi)f^Q be the (A, i?)-decomposition of V. By [ 6 ] 
Lemma 3.12], for 0 < i < d the subspace V) is invariant under AB and BA. Moreover, for 
1 < i < d, the eigenvalue of AB on Vi-i is nonzero and equal to the eigenvalue of BA on V). 
We denote this eigenvalue by cpi. The sequence is called the parameter sequence 

for A,B. We emphasize that ipi ^ 0 for 1 < i < d. For notational convenience define 


4 


(/?o = 0 and ^d+i = 0. A basis for V is called an {A, B)-basis whenever Vi ^ Vi 

for 0 < i < d and Avi = Vi-i for 1 < 1 < d. A basis {vi}f^Q for V is called an inverted 
{A, B)-basis whenever its inversion {vd-i}f^Q is an (A, i?)-basis for V. 

Let A, B, C be an LR triple on V. As we discuss this LR triple, we will use the following 
notation: 

Definition 2.1 (See [ 6 l Definition 13.4].) Let A,B,C be an LR triple. For any object / 
associated with the LR triple A, B, C, let f (resp. /") denote the corresponding object for 
the LR triple B,C, A (resp. C, A, B). 

Definition 2.2 (See [ 6 l Definition 13.21].) Let A, B, C be an LR triple on V. So the pair 
A, B (resp. B,C) (resp. C,A) is an LR pair on V. Following the notational convention in 
Dehnition 12.11 for these LR pairs the parameter sequence is denoted as follows: 


LR pair 

parameter sequence 

A,B 


B,C 

mf=i 

C,A 



We call the sequence 

(13) 

the parameter array of the LR triple A, B,C. 


Let A, B, C be an LR triple on V. Associated with A, B, C are 12 types of bases for V: 


{A,B), 

inverted {A,B), 

{B,A), 

inverted {B,A), 



inverted {B,C), 

{C,B), 

inverted {C,B), 

(14) 

{C,A), 

inverted {C,A), 

{A,C), 

inverted {A,C). 


Lemma 2.3 (See [H Lemma 13.19].) Let {: 


a basis for V that has one 

of the 


12 types (fH)l . Then for each A,B,C, the matrix representing it with respect to is 

tridiagonal. 

Let (fT^ be the parameter array and let ([2]) be the trace data of A, B, C. 

Lemma 2.4 (See [H Proposition 13.39].) Fix an {A,B)-basis {vi)f^Q for V. Identify 
each element o/End(F) with the matrix representing it with respect to Then each 

of A, B, C is tridiagonal with the following entries: 




1 

Cii — 1,2 

0 0 1 

0 0 

Td-i^\ 

ai Td-i+i/Ti 
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3 Transition matrices 


Let A,B,C be an LR triple on V with parameter array (I13p . In this section, we consider 
the transition matrices between the 12 bases (|14p . 

Definition 3.1 Two bases {^i}f=o ^ tie compatible whenever 

Vo = uo- 


Definition 3.2 (See O Definition 13.44].) Define matrices T, T', T" in Matd_|_i(F) as 
follows: 

T is the transition matrix from a (C, R)-basis to a compatible (C, ^)-basis; 

T' is the transition matrix from an (^, C')-basis to a compatible {A, B)-hasis-, 

T” is the transition matrix from a (R,j4)-basis to a compatible (R, C')-basis. 

Let be scalars in F. An upper triangular matrix T € Matd+i(F) is called 

Toeplitz with parameters {ai}f=o whenever T has (z,j)-entry aj-i for 0 < f < j < d: 



/ ao ai 

■ Oid\ 


CHq Ol\ 


T = 

ao 




ai 


V 0 aoj 


This matrix is invertible if and only if oq ^ 0. In this case, T ^ is upper triangular and 
Toeplitz (see [ 6 l Section 12]). 


Lemma 3.3 (See [6l Proposition 12.8].) With reference to Definition \3.2l each ofT, T', 
T" is upper triangular and Toeplitz. 


Definition 3.4 (See [H Definition 13.45].) With reference to Lemma [3.31 let {ai]f^Q 
(resp. {o'DLq) (resp. {a'l}'f^Q) be the Toeplitz parameters for T (resp. T') (resp. T"). Let 
{A}f=o (resp. {/3j'}f^Q) (resp. {/3"}f^Q) be the Toeplitz parameters for T~^ (resp. (T')~^) 
(resp. (T")~^). We call the sequence 


({a.}to, {Alto; {«atoi (Alto; KItoi (A'lto) 


the Teoplitz data for A, B, C. 


(15) 


Lemma 3.5 (See [H Lemma 13.46].) With reference to Definition \3.4\ 

ao = 1, ctg = 1, Oq = 1, /3o = 1) /^o = 1) fd'o = 1- 

Moreover, when d > 1, 

I3i = -oi, /3[ = -a'l, Pi = -a". 
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Definition 3.6 Let Z denote the matrix in Matrf+i(F) that has (i,j)-entry for 0 < 

i,j < d. For example if d = 3, 

/O 0 0 1\ 

0 0 10 
0 10 0' 

\1 0 0 9/ 

Observe that Z is invertible and Z~^ = Z. Let D (resp. D') (resp. -D") denote the diagonal 
matrix in Matd+i(F) that has (i,i)-entry (resp. • • • (^') (resp. if" ■ ■ ■ tp") for 

0 < i < d. 

Lemma 3.7 (See [U Lemma 3.48].) 

(i) The transition matrix from an {A, B)-basis to an inverted {A, B)-basis is a nonzero 
scalar multiple of Z. 

(ii) The transition matrix from an {A,B)-basis to an inverted {B,A)-basis is a nonzero 
scalar multiple of D. 

(ill) The transition matrix from an {A, B)-basis to a {B,A)-basis is a nonzero scalar mul¬ 
tiple of DZ. 

Lemma 3.8 In the table below, the transition matrix from the basis in the first column 
to the basis in the second column is a nonzero scalar multiple of the matrix in the third 
column: 


from 

to 

transition matrix 

{A,B) 

{A,B) 

I 

{A,B) 

inv.(^, B) 

Z 

{A,B) 

iB,A) 

DZ 

{A,B) 

iwvfB, A) 

D 

{A,C) 

{A,B) 

T' 

{A,C) 

inv.(^, B) 

T'Z 

{A,C) 

{B,A) 

T'DZ 

{A,C) 

invfB, A) 

T'D 

{B,C) 

iA,B) 

{T")-^ZD-^ 

iB,C) 

inv.(^, B) 

{T")-^ZD-^Z 

iB,C) 

{B,A) 


iB,C) 

inv.(i?, A) 

{T")-^Z 


Proof. The transition matrices from an {A, i?)-basis are given in LemmalTTl By Definition 
I3.2l the transition matrix from an (A, C')-basis to an (A, i?)-basis is a nonzero scalar multiple 
of T'. The remaining transition matrices from an (A, C')-basis are obtained by multiplying 
T' on the right by the transition matrices from an {A,B)-hasis. By Definition 13.21 the 
transition matrix from an (B, ^)-basis to a {B, C')-basis is a nonzero scalar multiple of T", 
so the transition matrix from a (B, C')-basis to a (B, A)-basis is a nonzero scalar multiple 
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of The transition matrix from an {A, i?)-basis to a (-B, ^)-basis is a nonzero scalar 

multiple of DZ, so the transition matrix from a {B, T)-basis to an [A, B)-hasis is a nonzero 
scalar multiple of {DZ)~^. By these comments, the transition matrix from a (B, C')-basis 
to an {A,B)-hasis is a nonzero scalar multiple of {T")~^{DZ)~^ = {T")~^ZD~^. The 
remaining transition matrices from a {B, C')-basis are obtained by multiplying ZD~^ 

on the right by the transition matrices from an (A, B)-hasis. □ 

Applying Lemma [T8l to the LR triple B, C, A we obtain: 

Lemma 3.9 In the table below, the transition matrix from the basis in the first column 
to the basis in the second column is a nonzero scalar multiple of the matrix in the third 
column: 


from 

to 

transition matrix 

iB,C) 

{B,C) 

I 

{B,C) 

inv.(R,C) 

Z 

{B,C) 

{C,B) 

D’Z 

{B,C) 

inv.(C,R) 

D' 

{B,A) 

{B,C) 


{B,A) 

inv.(R,C) 

T"z 

iB,A) 

{C,B) 

T"D'Z 

{B,A) 

inv.(C,R) 

T"D' 

{C,A) 

{B,C) 

T-^Z{D')-^ 

{C,A) 

inv.(R,C) 

T-^Z{D')-^Z 

iC,A) 

{C,B) 

T-i 

{C,A) 

inv.(C,R) 

T-iz 


Applying Lemma 13.81 to the LR triple C, A, B we obtain: 

Lemma 3.10 In the table below, the transition matrix from the basis in the first column 
to the basis in the second column is a nonzero scalar multiple of the matrix in the third 
column: 


from 

to 

transition matrix 

{C,A) 

{C,A) 

/ 

{C,A) 

inv.(C,A) 

Z 

{C,A) 

{A,C) 

D’'Z 

{C,A) 

inv.(A,C) 

D” 

{C,B) 

iC,A) 

T 

{C,B) 

inv.((T, A) 

TZ 

{C,B) 

{A,C) 

TD"Z 

{C,B) 

inv.(A,C) 

TD" 

iA,B) 

iC,A) 

{T')-^Z{D")-^ 

{A,B) 

inv.(C, A) 

{T')-^Z{D'')-^Z 

{A,B) 

{A,C) 

(r')-i 

{A,B) 

inv.(A,C) 

{T')-^Z 
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4 Representing the idempotents with respect to the 12 bases 

In this section, we obtain the matrices that represent the idempotents with respect to the 
12 bases (jl4p . We begin by recalling a lemma from elementary linear algebra: 

Lemma 4.1 Let H G End(F), and {'^df=o bases for V. Let M be the matrix 

representing H with respect to {ui}f=o> 0 ,'^d let S be the transition matrix from {rij}f=o 
{r’i}f=o- Then the matrix representing H with respect to {fi}f=o S~^MS. 

We use the following notation: 

Definition 4.2 For 0 < r < d let denote the matrix in Matd+i(F) that has (r, r)-entry 
1 and all other entries 0. 

Let A,B,C be an LR triple on V with parameter array (fT3]) . Toeplitz data (fT5]) . and 
idempotent data ([I]). The following three propositions are routinely obtained from Lemmas 
IMn^ andliH 

Proposition 4.3 For 0 < r < d, with respect to the basis in the first column, is 
represented by the matrix in the second column: 


basis 

the matrix representing Er 

{A,B) 

Er 

inv.(A, B) 

Fd-r 

{B,A) 

Fd-r 

inv.(R, A) 

Fr 

{B,C) 

{r')-^Fd-rT" 

inv.(R,C) 

Z{T'')-^Fd-rT"Z 

{C,B) 

Z{D')-\T")-^Fd-rT"D'Z 

inv.(C,R) 

{D')-\T'’)-^Fd-rT'’D' 

{C,A) 

D"ZT'Fr{T')-^Z{D")-^ 

inv.(C, A) 

ZD"ZT'Fr{T')-^Z{D")-^Z 

{A,C) 

T'Fr{T')-^ 

mY.{A,C) 

ZT'FriT'y^Z 
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Proposition 4.4 For 0 < r < d, with respect to the basis in the first column, E'^ is 
represented by the matrix in the second column: 


basis 

the matrix representing Pi' 

{A,B) 

DZT"Fr{T'')-^ZD-^ 

inv.(T, B) 

ZDZT"Fr{T")-^ZD-^Z 

{B,A) 

T''Er{T")-^ 

mv.{B, A) 

ZT” EfiT")-'^ Z 

{B,C) 

Er 

mv.{B,C) 

Ed-r 

{C,B) 

Fd-r 

iiw.{C,B) 

Fr 

{C,A) 

T-^Fd-rT 

inv.(C, A) 

ZT-^Fd-rTZ 

{A,C) 

1 

1 

b 

mY.{A,C) 

{D")-^T-^Fd-rTD" 


Proposition 4.5 For 0 < r < d, with respect to the basis in the first column, E'^ is 
represented by the matrix in the second column: 


basis 

the matrix representing E” 

{A,B) 

{T')-^Fd-rT' 

inv.(^, B) 

Z{T')-^Fd-rT'Z 

{B,A) 

ZD-\T')-^Fd-rT'DZ 

iuv.{B, A) 

D-\T')-^Fd-rT'D 

{B,C) 

D'ZTFrT-^Z{D')-^ 

inv.(5,C) 

ZD'ZTFrT-^Z{D')-^Z 

{C,B) 

TFrT-^ 

inv.(C,5) 

ZTFrT-^Z 

(C,^) 

Fr 

inv.(C, A) 

Fd-r 

{A,C) 

Fd-r 

inv.(T,C) 

Fr 


The following three proposition are obtained by computing the entries of the matrices 
given in Propositions 14.3114.51 
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Proposition 4.6 For 0 < r,i,j < d, with respect to the basis in the first column, the 
matrix representing has {i,j)-entry in the second column when the condition in the 
third column is satisfied, and 0 otherwise: 


basis 

(i,j)-entry of the matrix representing E^ 

condition 

{A,B) 

1 

II 

II 

inv.(yl, B) 

1 

i = d — r = j 

{B,A) 

1 

i = d — r = j 

mY.{B, A) 

1 

II 

II 

{B,C) 

o" B” 

r—d+j l-'d—r—i 

i < d — r < j 

inv.(5,C) 

a” -B" 

j < r < i 

{C,B) 

a';_jBi-rFd-i+i ■ ■ ■ Fd-j 

j < r < i 

-mY.{C,B) 

a”_d+i^d-r-M+i ■ ■ ■ F'i 

i < d — r < j 

{C,A) 

a'r-d+il^'d-r-jV'j+l ■■■Fi 

j < d — r < i 

inv.(C, A) 

a'r-ifi'j-rFd-j+l ■ ■ ■ Fd-i 

i < r < j 

{A,C) 

cJ ■ ff- 

i < r < j 

inv.(A,C) 

1 

1 

+ 

1 

j < d — r < i 


Proposition 4.7 For 0 < r,i,j < d, with respect to the basis in the first column, the 
matrix representing E'^ has {i,j)-entry in the second column when the condition in the 
third column is satisfied, and 0 otherwise: 


basis 

(i,j)-entry of the matrix representing E'^ 

condition 

{A,B) 

a”_d+iB'Lr-jFj+i ■■■Fi 

j < d — r < i 

inv.(yl, B) 

O^r—if^j—rFd—j+l ' ' ' Fd—i 

i < r < j 

iB,A) 

a" -B'l 

r— 2 /^ 7 —r 

i < r < j 

mv.{B, A) 

1 

1 

+ 

1 

j < d — r < i 

{B,C) 

1 

i = r = j 

inv.(5,C) 

1 

i = d — r = j 

{C,B) 

1 

i = d — r = j 

mY.{C,B) 

1 

i = r = j 

{C,A) 

d-^j f^d—r—i 

i < d — r < j 

inv.(C, A) 

CXf'—j l3'i —-p 

j < r < i 

{A,C) 

ar-jBi-rFd-i+l ■ ■ ■ Fd-j 

j < r < i 

inv.(A,C) 

Oir—d+jBd—r—iFi+l ' ' ' Fj 

i < d — r < j 
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Proposition 4.8 For 0 < r,i,j < d, with respect to the basis in the first column, the 
matrix representing E” has {i,j)-entry in the second column when the condition in the 
third column is satisfied, and 0 otherwise: 


basis 

(i, j)-entry of the matrix representing E'f 

condition 

{A,B) 

^r—d+j f^d—r—i 

i < d — r < j 

inv.(T, B) 

K-jP'i-r 

j < r < i 

{B,A) 

W—jf^i—rTd—i+l ■ ■ ■ Td—j 

j < r < i 

inv.(R, A) 

^r—d+i^d—1 — iTi-el Tj 

i < d — r < j 

{B,C) 

O^r—d+ifid—r—jTj+l ' ' ' Ti 

j < d — r < i 

inv.(R,C) 

Oir-ifij-rTd-j+l ■ ■ ■ Td-i 

i < r < j 

iC,B) 

(^r—iPj—r 

i < r < j 

inv.(C,R) 

^r—d+i Pd—r—j 

j < d — r < i 

{C,A) 

1 

II 

II 

inv.(C, A) 

1 

i = d — r = j 

{A,C) 

1 

i = d — r = j 

mY.{A,C) 

1 

i = r =j 


5 Some lemmas concerning the tridiagonal space 

In this section we prepare some lemmas concerning the tridiagonal space that we need in 
our proof of Theorems 11.11 and 11.21 Let A, B, C be an LR triple on V. 

Lemma 5.1 (See [ 6 l Lemma 13.22].) Let a, (5, 7 he nonzero scalars in F. Then the 
3-tuple aA, I3B,^C is an LR triple on V. Moreover, the idempotent data of this LR triple 
is equal to the idempotent data of A,B,C. 

Corollary 5.2 With reference to Lemma \5.1l the LR triples A,B,C and aA, j5B,^C have 
the same tridiagonal space. 

Proof. Follows from Lemma l5.11 □ 


Lemma 5.3 (See [ 6 l Lemma 13.19].) In each row of the table below, we display a decom¬ 
position {ViliLo 0 < i < d we give the action of A, B, C on V). 


dec. {Fi}f=o 

action of ^4 on 1 ^ 

action of R on F 

action of C on F 

{A,B) 

II 

1 

BVi = F+i 

CF c F_i + F + F+i 

{B,C) 

AVi C + F, + F+i 

BVi = F_i 

CF = 

iC,A) 

AVi = Vi+i 

RF C F_1 + F + F+i 

CV^ = F_1 


Lemma 5.4 The elements (l6|) are contained in the tridiagonal space for A, B,C. 


Proof. Let X be the tridiagonal space for A, B, C. Clearly I is contained in X. By 
Lemma [531 each of A, B, C is tridiagonal with respect to the (A, R)-basis, (R, C')-basis, 
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and ((7, A)-basis. So A,B,C are contained in X. We show ABC is contained in X. Let 
{Vi}f^Q be the (j 4, i?)-decomposition of V. Pick any i {0 < i < d). By Lemma 15.31 
ABVi C Vi, and CVi C Vi^i + Vi + Vi+i- By these comments ABCVi C Vi-i + V + Vi+i- 
So ABC is tridiagonal with respect to {V^}f=o- ^ similar way, we can show that ABC 

is tridiagonal with respect to the (B, C')-decomposition and the (C, A)-decomposition. We 
have shown that ABC is contained in X. The proof is similar for the remaining elements 
in dH). □ 

Lemma 5.5 Assume d = 2. Then the tridiagonal space for A, B, C has dimension at most 

6 . 

Proof. Let X be the tridiagonal space for A,B,C. Fix an (A, i?)-basis {vi}f^Q for V. 
We identify each element of End(y) with the matrix that represents it with respect to 
Pick any X ^ X. By construction, X is tridiagonal, so Xo ,2 = 0 and 7 ^ 2,0 = 0. 
By the dehnition of X we have E'fXE'f = 0. Let (1151) be the Toeplitz data of A, B, C. By 
Proposition 14.81 


(E'Oo,* = «'/3' (0 < z < d), 

TOi,2 = (0<j<d). 

Using this we compute the (0, 2)-entry of E'fXE'f to find that Oq/^o ti™cs 

'^o/^2^0,0 + + Cx'l(^ 0 ^l ,2 + 0/21^1X2^1 + 02 / 30 ^^ 2,2 ( 16 ) 

is 0. By Lemma [33] Oq = 1 and (5^ = 1. So (fT6]l is 0. By [G] Lemma 13.62] (32 0. 

Therefore Xo,o is uniquely determined by the 6 entries Xo,i, Xi^, Xi^i, Xi^ 2 , -^2,1, 7^2,2- 
Therefore X has dimension at most 6. □ 

6 Nonbipartite LR triples 

In this section, we recall the classihcation of nonbipartite LR triples. Let A, B, C be an LR 
triple on V with parameter array (fT3]) . Toeplitz data (fT5]l . and idempotent data ([I]). To 
avoid triviality, we assume d > 1. 

Lemma 6.1 (See [G] Lemma 16.5].) Assume A,B,C is nonbipartite. Then each of ai, 
o]^, a", / 3 i, /3'i, / 3 " is nonzero. 

Definition 6.2 (See (6] Definitions 18.2].) Assume A,B,C is nonbipartite. Then A,B,C 
is said to be normalized whenever ai = 1, a'l = 1, a" = 1. 

Lemma 6.3 (See [U Corollary 18.6].) Assume A,B,C is nonbipartite. Then there exist 
nonzero scalars a, / 3 , 7 in F such that aA, f3B,jC is normalized. 
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Lemma 6.4 (See [ 6 l Lemmas 17.6, 18.3].) Assume A,B,C is nonbipartite and normal¬ 
ized. Then ai = a[ = a” for 0 < i < d. Moreover ipi = Lp\ = ip” for 1 <i < d. 

Let A,B,C be a normalized LR triple on V that is not g-Weyl type. Assume d > 2, 
and let (fT^ be the parameter array of A, B, C. By the classification in [ 6 l Sections 26, 28, 
29], A, B, C is isomorphic to one of the following three types of LR triples: 

Definition 6.5 (See [ 6 l Example 28.1].) The LR triple NBGrf(F;g) is over F, diameter 
d, nonbipartite, normalized, and satisfies 


d > 2; 0 7^ g € F; 

q ^ I (1 < i < d); 

_ q{q" - - 1 ) 




7 ^ - 1 ; 


(1 < i < d). 


Definition 6.6 (See [ 6 l Example 28.2].) The LR triple NBGd(F;l) is over F, diameter 
d, nonbipartite, normalized, and satisfies 


d > 2; Char(F) is 0 or greater than d; 

Pi = i{i — d — 1) (1 < i < d). 

Definition 6.7 (See [ 6 l Example 29.1].) The LR triple NBNGrf(F;t) is over F, diameter 
d, nonbipartite, normalized, and satisfies 


d > 4; 
f + 1 

Ti = \ 


d is even; 0 7 ^ t E F; 

(1 < i < d/ 2 ); 7 ^ 1 ; 

^*/2 _ I if z is even, 

(; 

^{i-d-i )/2 _ if i is odd 


d). 


7 Bounding the dimension of the tridiagonal space; nonbi¬ 
partite case 

Let A, B, C be an LR triple on V with parameter array m, To 6 plitz do/tS; (|15p , ctnd 
idempotent data m- For a, g E F and an integer re > 0, define 

(a; q)n = (1 - a)(l - aq) ■ ■ ■ {I - aq”~^). 

We interpret (a;g)o = 1. 
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Lemma 7.1 (See [ 6 l Proposition 31.3]) The following hold: 
(i) For the LR triple NBGrf(F;( 7 ), 

{1-qy 


(y.i — 




(ii) For the LR triple NBGrf(F; 1), 


1 

— TT 
^! 


{0 < i < d). 


{0 < i < d). 


(iii) For the LR triple NBNGrf(F;t), 


a.: = ] ^ 

(4;t)(i_i)/2 


if i is even, 
if i is odd 


{0 <i < d). 


Assume A, B, C is one of NBGrf(F; q), NBGrf(F; 1), NBNGrf(F; t). Let X be the tridiag¬ 
onal space for A, B, C. 

Lemma 7.2 The following hold: 

(i) Ui y 0 for 0 < i < d. 

(ii) ajifi y ai-iai+iLpi+i forl<i<d-l. 


Proof, (i): Follows from Lemma l7.11 
(ii): We show 




/o 


(1 < i < d- 1). 


^i—1 

First consider NBGrf(F;g). Using Dehnition 16.51 and Lemma l7.ir ii. one checks 


(17) 


O^i+lTi+l qi—d 

1 Oi 


(1 < i < d- 1). 


So (fT7)) holds. Next consider NBGd(F;l). Using Definition 16.61 and Lemma [7.1lf iil. one 
checks 


CHi+lTi+l 


= -1 


ai-1 


Oii 


(1 < i < d - 1). 


So (fT7)) holds. Next consider NBNGd(F;t). Using Definition 16.71 and Lemma ITdl iiii . one 
checks 


aiTi _ aj+Wi+i _ f if * is even, 

Oli-l Oli j ig 

So (fT7)l holds. The result follows. 


(1 < i < d- 1). 


□ 
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Lemma 7.3 Let X G X such that 


XE'^ = 0, XAE'^ = 0, 


E”X = 0. 


Then X = 0. 


Proof. Note that a, 7 ^ 0 for 0 < i < d by Lemma El i). Fix an (A, i?)-basis {vi}f^Q for 
V. We identify each element of End(P) with the matrix that represent it with respect to 
{vi}f^Q. By Propositions 14.71 and Lemmas I3.5U6.41 

{E'^)ifl = Oiipi ■ ■ ■ ipi {0<i<d), 

id^d)o,j — Oij (0 < J < d)- 

Observe that X is tridiagonal since X G X. For 0 < i < d let Xj be the (i,i)-entry of X. 
For 1 < z < d let yi-i be the [i — 1, z)-entry of X, and let Zi be the (z, z — l)-entry of X: 

2/0 0 \ 

2/1 

^2 • • 

• ■ 2/d-i 

Vo Zd Xd / 



For 0 < z < d, compute the (z, 0)-entry of XE'^ to find 

0 = aoxo + anpiyo, (18) 

0 = aiXi + ai+npi+m + Zi (l<i<d-l), (19) 

0 = adXd + ad-iifJ^Zd- ( 20 ) 

By Lemma 12.41 for 0 < i,j < d, Ai^ = 1 if j = z + 1 and Aij = 0 if j 7 ^ z + 1. Using this, 


for 0 < z < d, compute the (z,0)-entry of XAE'^ to find 

0 = aixo + a2<F22/o, (21) 

t) = Ui+iXi + ai+2Ti+2yi + otnp~liZi (l<i<d-2 ), (22) 

0 = adXd-i + ad-np'^^ Zd-i, (23) 

0 = adZd- (24) 

For 0 < z < d — 2, compute the (0, z)-entry of E'^X to find 

0 = aoXo + aiZi, (25) 

0 = aiXi + ai-iyi-i + ai+iZi+i (l<i<d-2 ). (26) 

In (fT9|) for z = 1 and (1251) . eliminate zi to get 

aixi + q;2 <F22 /i - ao«r Vr^^o = 0. (27) 
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In (jl9p and (j26p with i —>■ i — 1, eliminate Zi to get 


aiXi + ai+npi+iVi - V* ^Xi-i 

—ai-2ai-ia^ ^yi-2 = 0 

In (f22p for i = I and (f25p . eliminate zi to get 

02X1 + asifsyi - = 0 . 

In (1221) and (l26P with i —>■ i — 1, eliminate Zi to get 

Oi+iXi + ai+2‘Pi+2yi - ai-ip>~^^Xi-i - ai-2<p~liyi-2 = 0 


(2 < i < d - 1). 


(2 < i < d - 2). 


(28) 


(29) 


(30) 


We show that x* = 0 and yt = 0 for 0 < i < d — 2 using induction on i. By Lemma l7.2l fiii 
afipi — aoa 2 <P 2 7 ^ 0. By this and (flHp . (f 2 T]) we get xq = 0 and yo = 0. By this and ([27]), 

(Ei, 


aiXi + Q!2(/J2yi = 0, (31) 

023;! + 037^3^1 = 0. (32) 

By Lemma IT^ iil 027^2 — oi« 37’3 7^ 0. By this and ([3T]) . (f32p we get xi = 0 and yi = 0. 
Assume 2 < i < d — 2 and Xj = 0, yj = 0 for j < i. By (|28P and (l30p . 

o-iXi + OiJf-iipiJf-iyi — 0, (33) 

Oi+iXi + ai+2P>i+2yi = 0. (34) 

By Lemma IT^ iil — aiQ;i+ 27 ^i +2 7^ 0. By this and ([33P . ([3ip we get Xj = 0 and 

yi = 0. We have shown that Xj = 0 and 7/j = 0 for 0 < z < d — 2. By this and (l2^ . (f26p 
we get Zj = 0 for 1 < z < d — 1. By (1^ we get Xd-i = 0. By (fT9]) for z = d — 1 we get 
yd-i = 0. By (IMP we get Zd = 0. By (IMp we get Xd = 0. We have shown that x^ = 0 
(0 < z < d), z/j = 0 (0 < z < d — 1) and = 0 (1 < z < d). Thus X = 0. □ 

Lemma 7.4 We have 

dimXE'd < 2, dimE'dX < 2, dimXALi^ < 3. 

Proof. Abbreviate A = End(I7). Observe that dim. E[AE'- = 1 for 0 < z,j < d. By the 
definition of X, E!^XE'^ = 0 for 0 < r < d — 2. Using this we argue 

d 

XEd — dXEd — 2_^ E^AEd — Ed_iXEd + EdXEd- 
r=Q 

So XE'd C E'd_iAE'd + E'dAE'd, and therefore dimXE'd < 2. Similarly dimE^'X < 2. By 
Lemma [231 = E'd_iAE'd + E'dAE'd, so 

AE'deE'd_TAE'd +E'dAE'd. 


17 


Therefore 


XAE'^CXE'^_,AE'^ + XE'^AE'^. 

By this and the definition of X, 

XAE', C E',_^AE', + E',_,AE'^ + E'^AE'^. 


Therefore dimX^E'^ <3. □ 

Lemma 7.5 The space X has dimension at most 7. 

Proof. Define linear maps vri : X ^ that sends X G X to XE'^, 7r2 : X —> E'^X that 
sends X G X to E'^X, vra : X —)> XAE'^ that sends X G X to XAE'^. For i = 1, 2,3 let Ki 
be the kernel of vrj. By Lemma 17.41 the image of tti (resp. 7r2) (resp. tts) has dimension at 
most 2 (resp. 2) (resp. 3). Therefore Ki (resp. K 2 ) (resp. K^) has codimension at most 2 
(resp. 2) (resp. 3). By these comments the space Ki n K 2 n iLs has codimension at most 7. 
On the other hand, by Lemma 17.31 iLi PI K 2 H = 0. Therefore X has dimension at most 
7. □ 

8 Proof of Theorem 11.11 

Let A, B, C be an LR triple on V with parameter array (fT^ . Toeplitz data (fT^ . trace data 
([2]), and idempotent data (flj). 

Lemma 8.1 (See [U Proposition 14.1].) For 0 < i < d, 

ad-i = ctQfd'iip'l + a'if3Qip'lj_i. 

Assume A,B,C is nonbipartite. In view of Corollary 15.21 assume that A,B,C is nor¬ 
malized. By Lemma 16.41 

ai = a[ = oil (0 < f < d), (35) 

ipi = ip'i = ipl {l<i<d). (36) 

Lemma 8.2 For 0 < i < d, 

2+1 ^d—i' 


Proof. By Lemma [8T] and (f35]l . (I36l) . 

Qi = aoPiifi -|- aifdoifij^i. 

By Lemma [3A] On = 1 and + = 1. By Definition 16.21 and Lemma [3Al oi = 1 and + = — 1. 
Now the result follows from these comments. □ 
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Proof of Theorem I I.IL In view of Corollary 15.21 we may assume that A,B,C is normal¬ 
ized. So A, B, C is one of NBGd(F; q), NBGd(F; 1), NBNGd(F; t). 

First assume d> 3. By Lemma [7.5[ it suffices to show that the elements ([ 8 ]) are linearly 
independent. For scalars e, /i, / 2 , /s, gi, g 2 , gs G F, define 

Y = el+ hA + hB + hC + giABC + g2ACB + g^CAB. (37) 

Assume Y = 0, and we show that e, /i, / 2 , /s, < 71 , g 2 , gs are all 0. Fix an (A,B)-basis 
for V. We identify each element of End(I7) with the matrix representing it with 
respect to {vi}f^Q. By Lemma YTM and (|36|) . each of A, B, C is tridiagonal with the following 
entries: 





Cii —1,2 

0 0 1 

0 

0 


^2 


Using these entries together with Lemma 18.21 we compute the (i, j)-entry of Y for (i, j) = 
(0,0), (0,1), (1,0), (1,1), (1,2), (2,1), (2,3); this yields a system of linear equations with 
unkowns e, /i, / 2 , /s, gi, 52 , 53 - The coefficient matrix M is as follows: 


ihj) 

e 

fl 

/2 

h 

51 

52 

53 

( 0 , 0 ) 

1 

0 

0 

-^d 

-g^Wd 

^li^d - v>d-l) 

-^Wd 

( 0 , 1 ) 

0 

1 

0 

'T’rVd 

^d 

‘Pd-1 

(7>rV2<7’d 

( 1 , 0 ) 

0 

0 



^2g^d 

g^Wd-i 

vwd 

( 1 , 1 ) 

1 

0 

0 

g^d — g^d-i 

7^2 (y^d - 7^d-i) 

<7’2(</?d-l — g^d-2) 

<7’2(<^d - ‘Pd-l) 

( 1 , 2 ) 

0 

1 

0 

7^2 V^d—l 

^d-i 

g^d-2 

^2 ^V3‘fd-1 

( 2 , 1 ) 

0 

0 


g^d-i 

g^Wd-i 

^2g^d-2 

^2g^d-i 

(2,3) 

0 

1 

0 

7^3 Vrf-2 

g^d-2 

'fd-3 

(^3 ip4:ipd—2 


One routinely compute the determinant of M for each of the cases NBGd(F; q), NBGrf(F; 1), 
NBNGrf(F;t): 


case 

determinant of M 

MRP .('HT'. 

(g 2 - l) 2 (grf-i _ l)(qd _ i)(/+i + 1)3 

, q) 

q‘2d+3(^q _ 1)4 

NBGrf(F; 1) 

32d(d- 1) 

NBNGrf(F;t) 

_^3(d-H2)/2('^ _ 1)2('^d/2 _ l)('^rf+l _ ]^)3 


In each case, the determinant of M is nonzero, so e, /i, / 2 , /s, 51 , 52 , 53 are all 0. The 
result follows. 

Next assume d = 2. We proceed in a similar way as above. By Lemma [5.51 it suffices to 
show that the elements ([7]) are linearly independent. Define Y as in (I37p with g^ = 0. We 
compute the (z,j)-entry of T for {i,j) = (0,0), (0,1), (1,0), (1,1), (1,2), (2,1); this yields 
a system of linear equations with unknowns e, /i, / 2 , fs, gi, 52 - The coefficient matrix 
M' is obtained from M by removing the last row and the last column, where we interpret 
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(pd -2 = 0 and ip 3 = 0. One routinely compute the determinant of M' for each of the cases 
NBG2(F;g), NBG2(F;1): 


case 

determinant of M' 

NBG2(F;g) 

NBG2(F;1) 

{q^-lf{q^ + lf 

q^{q - 1)3 

32 


In each case, the determinant of M' is nonzero, so e, /i, / 2 , /s, gi, 52 are all 0. The result 
follows. □ 


9 Bipartite LR triples 

In this section, we recall the classification of bipartite LR triples. Let A, 5, C be a bipartite 
LR triple on R with parameter array (jl3p . Toephtz data (jl5p . and ideinpotent data ©• 
To avoid triviality, we assume d >2. 

Lemma 9.1 (See [6l Lemma 16.6].) The diameter d is even. Moreover for 0 < i < d, 
each of ai, a[, a”, Pi, /3" is zero if i is odd and nonzero if i is even. 

By Lemma l9. II d is even; set m = d/2. 

Lemma 9.2 (See [H Lemma 16.12].) 

(i) The following spaces are equal: 

m 

j=0 

(ii) The following spaces are equal: 

m—1 

E 

j=0 


E 


j=0 




(38) 


i=o 


m—1 


3=0 


m—1 


E E 


E'i.+iV. 


(39) 


3=0 


Let 14ut and l^n denote the common spaces of (1381) and (|3^ . respectively. Then 

V = V))ut + Vin (direct sum). 

Lemma 9.3 (See [U1 Lemma 16.15].) ITe have 

= Mnj BVout = l^iri) CVont = Mid 

C lout) BV\.a ^ lout) OMn ^ lout- 
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Definition 9.4 (See [6l Definition 16.29].) Define Aoutj ^in, .Bout, Bin, Gout, Qn in End(D) 
as follows. The map ^out acts on Dout as A, and on l^n as zero. The map Ain acts on Vin 
as A, and on V))ut as zero. The other maps are similarly defined. 

Observe 


A — Aout T Ain, B — Bout T Bin, C* — C*out T C*in- 

Lemma 9.5 (See [H Lemma 16.31, 16.33].) For nonzero scalars Oout, ctin, /^out, An, Tout, 
7in in F, the sequence 

®outAout T O^inAin, /^outBout T AnBin, ToutCout T TinCin (^0) 

is a bipartite LR triple on V. Moreover this LR triple has the same idempotent data as 

A,B,C. 


Definition 9.6 (See [6l Definition 16.36].) Two bipartite LR triples A, B, C and A', B', C 
are called biassociate whenever there exist nonzero scalars a, /3, 7 such that 


A — CtAout T Ain, B — /3Bout T Bin, C — T^-^out T C*in- 


Lemma 9.7 Biassociate bipartite LR triples have the same tridiagonal space. 


Proof. By Lemma 19.51 biassociate LR triples have the same idempotent data. The result 
follows. □ 

In the direct sum V = lAut + An, let J G End(A) denote the projection onto Rout- Then 
/ — J is the projection onto Rn- Observe = J and J{I — J) = 0 = (/ — J)J. Also 
Rout = JV and Rn = (/ - J)V. 


Lemma 9.8 (See [6l Lemma 16.30].) 

Aout = AJ = {I- J)A, 
Bout = BJ={I- J)B, 
Coni = CJ={I- J)C, 

Lemma 9.9 We have 

ABCJ = Aout BinC*out, 
BCAJ = BoutC*in^out, 
CABJ = CoutAinBout, 


We have 

Ai^ = JA = A{I-J), 
Bin = JB = R(/-J), 
Cin = JC = C{I - J). 


AC B J = AoutdinBout, 
BACJ = BoutAinOout, 
BACJ = C'outBinAout- 


Proof. Use = J, (7 — J)^ = I — J and Lemma 19.81 


□ 
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Lemma 9.10 For nonzero scalars Oout; «in; Pout, Pin, Tout? Tin in F, define 

A. — Q^out-^out “1“ Q^in-^in; B — PontBout “1“ PinB[n, C — ToutC*out “1“ TinC*in' 

Then A'B'C'J is a nonzero scalar multiple of ABCJ, and A'C'B'J is a nonzero scalar 
multiple of ACBJ. 


Proof. By Lemma [9^ A'B'C'J = Observe Ao^tJ = ^out and A\^J = 0. 

Using this we argue 

^out — A J — Oout^out'^ “1“ — ^out^out- 

So = Oout^out- Similarly B[^ = AnAn, = ToutC'out- By these comments 

ABCJ — Oout/3inTout-^outBinC*out • 

By this and Lemma [9.91 A'B'C'J = OoutAnTout^-BCJ. So A'B'C'J is a nonzero scalar 
multiple of ABCJ. The proof is similar for A'C'B'J. □ 

We recall the normalization of a bipartite LR triple. 

Definition 9.11 See [ 6 l Definition 18.11].) The LR triple A,B,C is said to be normalized 
whenever 02 = 1 , ~ ~ 

Lemma 9.12 See [ 6 l Corollary 18.15].) There exists a unique sequence of nonzero scalars 
a, /3, 7 in F such that the LR triple aAout + A^, PBgut + Bin, jCgut + Cm is normalized. 

Lemma 9.13 (See [ 6 l Lemma 18.12].) Assume A,B,C is bipartite and normalized. Then 
ai = a'i = a'l and Pi = P'i = P'f for 0 < i < d. 

Assume A,B,C is normalized. By the classification in [ 6 l Section 39], A,B,C is iso¬ 
morphic to one of the following LR triples. 


Definition 9.14 (See [H Example 30.1].) The LR triple Bd{¥;t, po, p'^, p'^) is over F, 
diameter d, bipartite, normalized, and satisfies 


d > 4; d is even; 


POiP'o, Po £ 


Ti — 

/ 

Ti = 



i-t 

l_j(i-d-l)/2 

1-t 

1-t 

l j(i-d-l)/2 


' „// i-d /2 

Po^r=r 


. Pi 


1-t 


O/teF; (l<i<d/2); 

PoPoPo = 

(!<.<<!); 

if i is odd 


if i is even, 
if i is odd 


(1 < i < d); 


if i is even, 
if i is odd 


(1 < z < d). 
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Definition 9.15 (See [H Example 30.2].) The LR triple Brf(F; 1,po;Po) i® 
diameter d, bipartite, normalized, and satisfies 


d > 4; 

d is 

even; Char(F) 

is 0 or greater that d/2; 

0 

0 

Po e 

PoPoPo = ■ 

-1; 

1 


if i is even. 

VI 

VI 

1—1 

Pi = { 

i-d-1 

if z is odd 

1 

< 2po 


, I 

r ij/o 

if z is even. 

(1 < f < d); 


1 0 

if z is odd 

p" = < 

\'4 

if z is even. 

VI 

VI 

1—1 

} 2 

\ i—d—l 

1 ‘ipo 

if z is odd 




Definition 9.16 (See [HI Example 30.2].) The LR triple B2(F; poj Po’/^o) i® diam¬ 

eter 2, bipartite, normalized, and satisfies 

Po^Poi Po ^ PoPoPo = — 1 ; 

Pi = -1/po, p'l = -1/Po, p'i = -1/Po, 

P 2 = PO) p'2 — PO) P2 ~ Po- 


10 Bounding the dimension of the tridiagonal space; bipar¬ 
tite case 

Let A,B,C be a bipartite LR triple on V with parameter array (fT^ . Toeplitz data (fT^ . 
and idempotent data m- Let X be the tridiagonal space for A, B, C. 

Lemma 10.1 (See [H Proposition 31.3]) The following hold: 

(i) For the LR triple Bd(F; t, po, Pq, Po); 

(ii) For the LR triple Bd(F; l,po,Po,Po); 

(- 1 )* 


a2i — w, 
z! 


/32i — 


(0 < z < d/2). 


Assume A, B, C is normalized. We may assume that A, B, C is one of Bd(F; t, po, Pq, Po)j 
Brf(F; l,po,Po,Po), B2 (F;po,Po,Po)- 


Lemma 10.2 We have 


02i 7 ^ hi-2l32i+2 


(1 < z < d/2 - 1). 

□ 


« 2 i 7 ^ a 2 i- 2 a 2 i+ 2 , 

Proof. Use Lemma ll0.il 
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Lemma 10.3 Assume d > 4. Then the vector space X has dimension at most 8. 


Proof. Fix an {A, B)-hasis for V. We identify each element of End(F) with the 

matrix that represents it with respect to {vi}f^Q. Pick an element X € X. Then X is 
tridiagonal; set 

/xo yo 0 \ 

zi xi yi 

x= , 

• • yd-i 

\0 Zd Xd J 

For notational convenience, define y_i = 0, = 0, zq = 0, Zd+i = 0. By Proposition 14.81 

and Lemma 19.131 


{e'Xj 


ar-d+jPd-r-i Ai<d-r<j, 
0 otherwise 


(0 < i,j < d). 


For 0 < r < d — 2, compute the (0, (i)-entry of E'^_^X if r is even, and compute the 
{l,d — l)-entry of E'^_^XE '^_^_2 if r is odd. This yields 


aQl32Xr + a 2 (doXr +2 = ^ (0<r<(i-2). (41) 

For 0 < r < d — 3 we compute the (0,fi — l)-entry of E'^_^XE'^_^_^ if r is even, and 
(l,(i)-entry of E'^_^XE'^_^_^ if r is odd. This yields 

ao/32yr + a2/3oyr+2 + ao/34^r + a2/32^r+2 + a4/3o^r+4 = 0 {Q <r <d-3). (42) 

When d > 6, for 0 < r < d — 5 we compute the (0, d — l)-entry of E'^_^XE'^_^_^ if r is 
even, and (l,d)-entry of E'^_^XE'^_^_^ if r is odd. This yields 


OioPAVr + Ol2l32yr+2 + C^APoVr+i 

+ aoPeZr + a2(3AZr+2 + aAl32Zr+A + oiePoZr+G = 0 (0<r<d-5). (43) 

We show that each entry of X are uniquely determined by xq, xi, yo, yu-i, Z 2 , za, Zds, 
Zd-i- To this aim, we assume 


Xo = 0, xi = 0, yo = 0, yd-i =0, Z2 = 0, za = 0, Zds = 0, Zd-i = 0, (44) 

and we show X = 0. By ()1T]1 and xq = 0, xi = 0 we find x^ = 0 for 0 < r < d. We show 
that 


yd-r = 0, Zd-r = 0 r = 1,3,5,... ,d-1. (45) 

By (1411) yd-i = 0 and Zd-i = 0, so (HHI) holds for r = 1. By (11^ for r = d — 3, 


aol32yd-3 + Q!2/3o2/d-i + ao/3AZd-3 + a2/32^d-i = 0. 
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By (HU) Zd -3 = 0, Zd-i = 0, Vd-i = 0. By these comments yd -3 = 0. So (jiSl) holds for 
r = 3. Now assume r > 5, r is odd. By induction and (j42h . 

ao/32?/r + aol^AZr = 0. (46) 


By induction and ()43]) . 


aof^AVr + a-of^&Zr = 0. 


(47) 


By Lemma [10.21 do/3 k — /^I 7 ^ 0, so we can solve the system of linear equations (|46|) . (H71) : 
This yields 7 /^ = 0 and Zr = 0. We have shown (I45h . Next we show 


Ur = 0, Zr -\-2 = 0 r = 0, 2,4,... , d — 2. (48) 

By (l44l) yo = 0 and Z 2 = 0. So (f48l) holds for r = 0. By (j4^ for r = 0, 


ao/32yo + a2/3oy2 + a2hz2 + a^PoZi = 0. 

By this and (l44)l y 2 = 0. So (j48]l holds for r = 2. Now assume r > 4, r is even. By (j4^ 


ao/32yr + a2(3oyr+2 + OLQ^AZr + a2^2Zr+2 + a/^fioZr+A = 0. 


By induction, = 0, Zr = 0, Zr +2 = 0. By these comments 

a2Poyr+2 + aij3oZr+4: = 0. (49) 

By (H3l) with r ^ r — 2 , 

aol3iyr-2 + a2f32yr + a4[3oyr+2 + aol3QZr-2 + a2f3iZr + a4f32Zr+2 + aePoZr+A = 0 . 


By induction yr -2 = 0, yr = 0, Zr -2 = 0, Zr = 0, Zr +2 = 0. By these comments 

ai(3oyr+2 + aePoZr+i = 0. (50) 

By Lemma [10.21 a 2 ae — ^ 0, so we can solve the linear equations (@9]), ([50l) . This 

yields yr +2 = 0 and Zr +4 = 0. We have shown (j48]) . By (j44)l . (j45]l . (f48]l we get y^ = 0 for 
0 < r < d — 1 and Zr = 0 for 1 < r < d. So X = 0. Thus X has dimension at most 8 . 
□ 


11 Proof of Theorem 11.2 

Let A,B,C be an LR triple on V with parameter array (|13p and Toeplitz data (1151) . 
Lemma 11.1 (See [H Proposition 14.6].) For 2 < i < d — 1, 

- = Cto/527’i-l + + Q^2/5 o7’*+1) 

Fd-i+i 

— = + cn'il^oFi+ii 

— = ao/32<^"-i + + a2/3oV^i+i- 

F'd-i+i 
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Lemma 11.2 ( [6l Lemma 16.9].) Assume A,B,C is bipartite and d > 2. Then (32 = 
-a2, ^2 = -a'2, ^2 = -«2- 

Lemma 11.3 Assume A,B,C is bipartite. Then 

Ti-l 7^ Ti+l^ Ti-l 7 ^ Ti+li Ti-l 7^ Ti+1 (2 < z < d — 1). 

Proof. We first show (fi-i ^ ‘Pi+i- By Lemma 13.51 Oq = 1 and /3q = 1. By Lemma l9.ll 
a'l = 0 and /3[ = 0. By Lemma 111.21 these comments and Lemma 111.11 

/ 32 (</ 7 i-i — Ti+i) = Ti/Td-i+v ®y Lemma [9d] do ^ 0. By these comments (fi-i 7 ^ ipi+i- In 
a similar way, we can show that ^'i_i 7 ^ Ti+i t'I-i t'I+i- 

Let X be the tridiagonal space for A, B, C. 

Lemma 11.4 Assume A, B,C is bipartite. Then for X G X, the elements XJ and X{I—J) 
are contained in X. 

Proof. Pick any X G X. Pick any integers r, s such that 0 < r, s < d and |r — s| > 1. We 
show that ErXJEg = 0. By ([3]) J = Yli=o So JEg = 0 if s is odd, and JEg = Eg ii s 
is even. We have E^XEg = 0 since X G X. By these comments E^XJEg = 0. In a similar 
way, E'j.XJEg = 0 and E'fXJE'f = 0. Thus XJ is contained in X. Similarly, X{I — J) is 
contained in X. □ 

Proof of Theorem 11.21 In view of Lemmas 19.71 and 19.101 we may assume that A, B,C 
is normalized. 

Note by Lemma 111.41 that XJ C X and X(J — J) C X. Observe X = XJ + X(J — J) for 
X G X. Therefore X = XJ + X(J — J). Using J^ = J and (J — J)J = 0, one checks that 
spaces XJ and X(J — J) has zero intersection. So X = XJ + X(J — J) is a direct sum. 

Fix an (A, i?)-basis {vi}f^Q for V. We identify each element of End(U) with the matrix 
representing it with respect to {vi}f^Q. By Lemma [2^ and since A,B,C is bipartite, each 
of A, B, C is tridiagonal with the following entries: 


-^2,2 — 1 -^2,2 -^2—1,2 

-^2,2—1 

B'i ■i Bf — \ d 

C*2,2—1 

Cfi —1,2 

0 0 1 

Ti 

0 0 

Td-i+i 

0 T'd-i+i/Ti 


The matrix J is the diagonal matrix whose (i, z)-entry is 1 if z is even, and 0 if z is odd. 
(i): Assume d = 2. We have 

/I 0 0\ /O 1 0\ /O 0 0\ 

J= 000 , A= 001, B = iipi 0 0 . 

\0 01 / \0 00 / \ 0 v 92 0 / 

Now one routinely checks that J, AJ, BJ are linearly independent. Similarly I — J, 
A{I — J), B{I — J) are linearly independent. By Lemma (5. 5 1 dim X < 6. The result follows. 
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(ii): Assume d > 4. We first show that J, AJ, BJ, ACBJ are linearly independent. 
For scalars /o, /i, / 2 , /s in F, set 

Y = hJ + fiAJ + hBJ + hACBJ. 

We assume Y = 0, and we show /o, /i, / 2 , /a are all 0. Compute the (0,0)-entry of Y to 
find /o = 0. Compute the (z,j)-entry of Y for {i,j) = (1,0), (1,2), (3,2) to get 

0 = /2 + ^d-ifs, 

0 = /i + V^d-2/3, 

0 = /2 + 

Viewing the above equations as a system of linear equations with unknowns /i, / 2 , /s, let 
M be the coefficient matrix. Then 

/o 1 ^'Li\ 

M = j 1 0 (p'ci _2 1 • 

VO 1 

The determinant of M is 

detM = 

This is nonzero by Lemma [11.31 so /i, / 2 , /a are all 0. We have shown that J, AJ, BJ, 
ACBJ are linearly independent. 

Next we show that I — J, A[I — J), B[I — J), ABC {I — J) are linearly independent. 
For scalars /{, /^, /^ in F, set 

V' = /o(/ - J) + f[A{I -J) + f'^Bil -J) + f^ABC{I - J). 

We assume Y' = 0, and we show /q, /(, f^, are all 0. Compute the (1, l)-entry of Y' to 
find /q = 0. Compute the (i, j)-entry of Y' for (i, j) = (0,1), (2,1), (2, 3) to get 

0 = /( + 

0 = V 2/2 + VsV^d-i/a) 

0 = /( + v'd-2f3- 

Viewing the above equations as a system of linear equations with unknowns /{, f^, f^, let 
M' be the coefficient matrix. Then 

A 0 \ 

M' = 0 ip 2 (fs^d-i ■ 

V 0 J 

The determinant of M' is 

detM' = v? 2 (<y?d -2 “ A)- 

This is nonzero by Lemma fll.31 so /i, / 2 , /a are all 0. We have shown that I — J, A[I — J), 
B{I — J), ABC {I — J) are linearly independent. By Lemma 110.31 dim X < 8. The result 
follows. □ 
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13 Appendix 1 

Assume d> 3. Let A, B,C he a nonbipartite normalized LR triple that is not g-Weyl type. 
By Theorem 11.11 the elements 

I, A, B, C, ABC, ACB, CAB 

form a basis for the tridiagonal space X. We represent the elements BCA, BAC, CBA 
as a linear combination of the basis vectors. Below we give the coefficients of the linear 
combination. 

For NBGrf(F;g): 



I 

A 

B 

c 

ABC 

ACB 

CAB 

BCA 

(,d l)(gd + 2 l) 

g2-l 

g2-l 

(g2-l)2 

g2-l 

-(2g + l) 

g2 — 1 


9-1 

9-1 

9 ( 9 - 1 )^ 

9(PR7 

9 ( 9 - 1 ) 

BAC 

(qd l)(gd+2 i) 

0 

g2-l 

92-1 

g2-l 

g2-l 

1 

gd+l(q,_l)2 

9(9-1) 



9 ( 9 - 1 ) 

IP 

CBA 

(g‘'-l)(g'^+2-l) 

P-1 

0 

g2-l 

1 

P-1 

P-1 

qrrf+l(g—1)2 

<?(9-l) 



9 ( 9 - 1 ) 

9 R 9 -I) 


For NBGrf(F;l): 



I 

A 

R 

C 

ARC 

ACR 

CAR 

RCA 

d{d -|- 2) 

-2 

-2 

4 

2 

-3 

2 

BAC 

d{d -|- 2) 

0 

-2 

2 

2 

-2 

1 

CBA 

d(d -|- 2) 

-2 

0 

2 

1 

-2 

2 


For NBNGrf(F;t): 



I 

A 

B 

C 

ABC 

ACB 

CAR 

RCA 

(P/2_l)(t(d+2)/2_]^) 

R72 

t - 1 

t - 1 

0 

0 

t 

0 

RAC 

(td/2_l)(i(d+2)/2_^^ 

0 

1-1 

t-1 

0 

0 

1 

i(d+2)/2 

t 

t 

t 

CRA 

(t‘^/2-l)(t('*+2)/2_l) 

t-i 

0 

t-1 

1 

0 

0 

i(d+2)/2 

t 

t 

t 


14 Appendix 2 

Let A,B,C be a bipartite normalized LR triple with diameter d > A. Let X be the 
tridiagonal space for A, B, C. By Theorem 11.21 the vector space XJ has a basis 

J, AJ, BJ, ACBJ. 
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We represent the elements 


CJ, ABCJ, BACJ, BCAJ, CABJ, CBAJ 

as a linear combination of the basis vectors. Below we give the coefficients of the linear 
combination. 

For Bd{¥;t, po, p'q, p'^): 



J 

AJ 

BJ 

ACBJ 

CJ 

0 

Po 

t 

Po 

p'iit-0 

p'o 

ABCJ 

0 

P0P''(W2-1) 

t-1 

0 

Pop'n 

Po 

BACJ 

0 

Po 

p»(jd/2+l_i) 

Pot 


t-1 


PO 

POPo 

BCAJ 

0 

Po 

t 

A 

t 

CABJ 

0 

0 

p"(F/2+l-l) 

Pot 

t-1 

pop'o 



CBAJ 

0 

Pop;,'(W2-i) 

t-1 

PO 

pop'n 

A 

p'o 


For Bd(F; 1, po, p'^, p'^): 


J AJ BJ ACBJ 


CJ 

0 

Po 

1 

Ao 

0 

ABCJ 

0 

_ d 

0 

1 



2Po 



BACJ 

0 

_ A 

PO 

p'o ('^+2) 

2 

//2 

Po 

BCAJ 

0 

p'o 

1 

P'i 

1 

CABJ 

0 

0 

p'o ('^+2) 

2 

Po 

CBAJ 

0 

_ d 

_PO 

1 



2Po 

A 



By Theorem \TM the vector space X{I — J) has a basis 

I-J, A{I-J), B{I-J), ABC{I-J). 


We represent the elements 

C{I - J), ACB{I - J), BAC{I - J), BCA{I - J), CAB{I - J), CBA{I - J) 

as a linear combination of the basis vectors. Below we give the coefficients of the linear 
combination. 
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For Bd{¥;t, po, p'f), p'^): 


I-J A{I-J) B{I-J) ABC{I-J) 


C{I- 

J) 

0 

POPn 

t 

Po 

Po(i-l) 

t 

ACB{I 

-J) 

0 

P0Pf,'(UA+i-i) 

0 

poPo 

Po* 

BAC{I 

-J) 

0 


P0Pi(U/2-l) 

t-1 

Po 

t 

BCA{I 

-J) 

0 

pop"(U/2-l) 

t-1 

Po 

POPo 

Po 

CAB {I 

-J) 

0 

p2p^(trf/2+l-l) 

PoPn(UA-l) 

t-1 

Po 

t 

CBA{I 

-J) 

0 

0 

_Po 

PO 

1 

For Bd(F; l,po,Po 

>P'o): 







I-J 

A{I-J) 

B{I-J) 

ABC{I - J) 

C{I-J) 

0 

1 

P'o 

0 

ACB{I - J) 

0 

_d+2 

2Po 

0 

1 

BAC{I - J) 

0 

dpo 

2Po 

d 

2pd 

Po 

BCA{I - J) 

0 

d 

Po 

1 

CAB {I - J) 

0 

po(d+2) 

"ip'i 

d 

“^p'd 

Po 

CBA{I - J) 

0 

0 

_£o 

PO 

1 
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